Marco Polo có mặt trong cùng chuyến đi của cha và chú mình (cả hai đều đã từng đến Trung Quốc trước đó), mặc dù cả hai người chẳng ai công bố bất kỳ tác phẩm nổi tiếng nào kể về cuộc hành trình của họ. Cuốn sách đã được dịch ra nhiều ngôn ngữ châu Âu vào thời của Marco Polo nhưng bản thảo gốc đã bị thất truyền.

Bản thảo cổ xưa nhất còn tồn tại của Polo chính là bản tiếng Pháp cổ pha lẫn nhiều với tiếng Ý,[11] đối với Luigi Foscolo Benedetto, văn bản "F" này là bản văn nguyên gốc cơ bản mà ông đã hiệu chỉnh bằng cách so sánh nó với bản tiếng Latinh có phần chi tiết hơn của Ramusio, cùng với một bản thảo tiếng Latinh trong Biblioteca Ambrosiana. Bản khác có tầm quan trọng lúc đầu là R (một bản dịch tiếng Ý đầu tiên được xuất bản vào thế kỷ 16) và Z (một bản thảo tiếng Latinh từ thế kỷ 15 được lưu trữ tại Toledo, Tây Ban Nha). Bản thảo tiếng Pháp cổ khác của Polo có niên đại khoảng năm 1350 hiện đang nằm trong tay Thư viện Quốc gia Thụy Điển.[12] Tổng cộng có khoảng 150 bản bằng các ngôn ngữ khác nhau là còn tồn tại. Tuy nhiên trong quá trình sao chép và phiên dịch đã làm nảy sinh nhiều lỗi sai sót, do vậy có nhiều sự khác biệt giữa các bản sao khác nhau.[13] Bản dịch tiếng Anh đầu tiên là phiên bản Elizabethan của John Frampton với nhan đề The most noble and famous travels of Marco Polo.

Nỗ lực đầu tiên nhằm đối chiếu bản thảo và cung cấp một phiên bản quan trọng nằm trong một bộ sách chuyên thu thập các bài du ký được in tại Venezia vào năm 1559.[14] Nhà biên tập Giovan Battista Ramusio đã đối chiếu bản thảo từ phần đầu tiên của thế kỷ 14,[15] mà ông coi là "perfettamente corretto" ("hoàn toàn chính xác"). Chính ông đã nêu lên ý kiến mà không được các học giả hiện đại đồng tình, rằng Marco lần đầu tiên đã viết bằng tiếng Latinh rồi nhanh chóng dịch sang tiếng Ý: ông dường như có khả năng sử dụng phiên bản tiếng Latinh "của thời cổ điển diệu kỳ" vay mượn từ một người bạn trong gia tộc Ghisi ở Venezia.

Ấn bản của Benedetto với tên gọi Marco Polo, Il Milione dưới sự bảo trợ của Comitato Geografico Nazionale Italiano (Florence: Olschki, 1928), đã đối chiếu sáu mươi nguồn bản thảo bổ sung, cộng thêm tám mươi bản đã được Henry Yule thu thập cho ấn bản năm 1871 của mình. Cũng chính Benedetto đã xác định được Rustichello da Pisa,[16] trong vai trò là người biên soạn và ghi chép nguyên thủy và văn bản được xác minh là của ông đã cung cấp cơ sở cho nhiều bản dịch hiện đại như ấn bản tiếng Ý của ông vào năm 1932 và Marco Polo du ký của Aldo Ricci (London, 1931). A. C. Moule và Paul Pelliot đã xuất bản bản dịch dưới nhan đề Description of the World sử dụng bản thảo F làm cơ sở của nó và cố gắng kết hợp các phiên bản khác của văn bản thành một câu chuyện liên tục trong khi đồng thời chỉ ra nguồn gốc của từng phần (London, 1938). Lời giới thiệu về Marco Polo là Leonard Olschki trong quyển Marco Polo's Asia: An Introduction to His "Description of the World" Called "Il Milione" được dịch bởi John A. Scott (Berkeley: University of California) năm 1960; bắt nguồn từ buổi lễ kỷ niệm bảy trăm năm ngày sinh của Marco Polo.